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(5 7) Abstract: 

PURPOSE: To reduce the storage area of relative addresses furthermore by 
adding a reference value common to all addresses and a relative address 
peculiar to each address to generate address information for the storage area 
of data after interleave processing. 

CONSTITUTION: Only relatively changing parts of storage destination 
addresses in a data memory 100 of data, which are obtained by processing of 
data bits before interleave processing, and bit positions are stored in an 
address memory 220 in order from relative address 0. The reference value for 
write of data after interleave processing to a data memory 100 is stored in a 
pointer 240. Data is read out from the address designated by a pointer 221 of 
the address memory 220, and relative address information 222 of this data and 
the reference value in the pointer 240 are added by an adder 242. and the 
result is stored in a pointer 124. Thus, the relative value obtained by 
subtraction of the reference value is taken as information to be held in the 
address memory 220. 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1. Thts document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 

3. [n the drawings, any words are not translated. 



CLAIMS 

[Claim(s)] 

[Claim 1] Interleave equipment characterized by providing the following The 1st storage means including a data storage region 
before interleave processing, and a data storage region after interleave processing Address information on a data storage region 
after said interleave processing The 2nd storage means which memorizes bit-position information on a bit after interleave 
processing of this data A bit distinction means to distinguish a condition of a bit of wishing an interleave of data before said 
interleave processing. Data after interleave processing read from said 1 st storage means based on said address information, An 
operation means to perform actuation of a set or reset for a bit of a location specified using said bit-position information over this 
data according to an output of said bit distinction means, and a write-in means which writes an output of said operation means in a 
data storage region after said interleave processing 

[Claim 2] It is interleave equipment according to claim 1 characterized by for address information on storage for said 2nd storage 
means to be relative address information, and for said interleave equipment to contain the adder which adds a pointer including a 
reference value which constitutes said address information in collaboration with said relative address information further, and said 
relative address information and said reference value, and outputs said address information on a data storage region after said 
interleave processing. 

[Claim 3] An interleave method characterized by providing the following A data storage region before interleave processing and a 
data storage region after interleave processing are prepared, and it is the address information on a data storage region after said 
interleave processing. Bit-position information on a bit after interleave processing of this data is set up beforehand. Take out a bit 
which wishes an interleave of data before said interleave processing one by one, and the condition is distinguished- Data after 
interleave processing read based on said address information, A bit of a location specified using said bit-position information over 
this data is set as a value corresponding to a condition of said distinguished bit. Each production process which memorizes again 
data set as a value corresponding to the condition that a bit of said specified location is said distinguished bit to a storage area 
specified for said address information 

[Claim 4] Said address information is the interleave method according to claim 3 characterized by consisting of a reference value 
which constitutes said address information in collaboration with relative address information and this relative address information. 



[Translation done.] 
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DETAH-ED DESCRrPTION 

[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the interleave equipment which performs interleave processing of transmit data. 
[0002] 

[Description of the Prior Art] When applying a digrtal-signal-processing processor (it calls for short Following DSP) to the 
communication link field in recent years, it is made to perform interleave processing as one of the processings to transmit data. 
This interleave processing is processing which rearranges the bit string put in order by sequence ^^^^ based on a certain fixed 
regulation. 

[0003] Interleave processing in DSP is performed by the following procedures, for example. It calculates an OR with the memory 
data of the specific address (for example, Ath street) which considers interleave processing as the data which only the specific 
number of bits shifted the data put in order by sequence **** which should be interleaved, and was shifted [ data ] in read-out 
from memory, and its data, and is stored, stores the count result in the Ath street of memory, and is performed. Interleave 
processing is completed when only the number of the bits of transmit data repeats this procedure. 

[0004] Hereafter, according to drawing 3 , the configuration is explained about the interleave equipment by the above-mentioned 
conventional technology. Drawing 3 is the block diagram showing the configuration of conventional interleave equipment 
[0005] In drawing 3 , 300 before the interleave processing which consists of one word or two or more words which consist of Nd 
bits (Nd is a positive integer, 1 6 [ for example, ]) per word Or the data storage region which should be processed. Data or data 
which should be processed (it has the already interleaved bit) after interleave processing Furthermore, data memory including the 
storage area containing what should be continued and interleaved. The pointer holding the address with which 324 specifies the 
access address of data memory 300, and the data after interleave processing is stored, 340 is a shifter which shifts only the 
number of bits which inputs the data after the interleave processing read from data memory 300, and shows it with the below- 
mentioned register 342. 

[0006] Furthermore, the register which supplies the number which is the bit to which a shifter 340 shifts 342, The logical operation 
machine which inputs and carries out logical operation of the data which 360 was read from the data and data memory 300 which 
were outputted from the below-mentioned register 370, and was shifted by the shifter 340, The register which 370 consists of Nd 
bits (Nd is a positive integer, 16 [ for example, ]), and inputs data from the logical operation machine 360 or data memory 300, the 
program memory which stores the program which performs 380 here, the decoder which decodes the instruction with which 382 
was read from program memory 380, and the control signal with which 384 controls actuation of the logical operation machine 360 
— it comes out 

[0007] The actuation which performs interleave processing with the interleave equipment constituted as mentioned above 
hereafter according to drawing 3 , drawing 4 , drawing 6 , and drawing 9 is explained. Here, drawing 4 is the block diagram showing 
the storing condition of the data before the **** interleave processing which should be interleaved by the conventional- Interleave 
processing. Drawing 6 is the block diagram showing the storing condition of the data after interleave processing by interleave 
processing. Drawing 9 is drawing showing the example of the conventional program stored in program memory. In addition, it 
mentioned above about drawing 3 . 

[0008] As the interleave processing explained below shall rearrange the data before the interleave processing stored in data 
memory 300 in the condition which showed in drawing 4 as shown in drawing 6 , and it shows it to drawing 4 The data D1 before 
Interleave processing thru/or DNt are stored In the least significant bit sequentially from the 0th street. Moreover, 0 Is already 
stored in the field of data memory 300 shown In drawing 6 as Initial value, and data memory 300 and a register 370 are assumed to 
be what is performed under the conditions of a 16-blt (Nd=16) configuration. 

[0009] On the other hand, as a program is shown In drawing 9 , It shall be stored in each address (n-n+m) of program memory 380, 
and the processing shall be performed according to the order of an address. Hereafter, the procedure is explained in order of an 
address. 

[0010] Data is stored in the read-out register 370 from the address specified with the pointer 324 (100 is beforehand stored in the 
pointer 324) of the [380:n-th program memory] data memory 300 (beforehand initialized by 0 0). 

[001 1] The number of bits shifted to the [380:n+1st program memory] register 342 by the shifter 340 is set up. In this example, 
since the data D1 stored in the 0th street of data memory 300 is stored in the bit 15 of a register 370 as shown In drawing 4 at 
first, the shift number of bits 15 is set up. 

[0012] The 0th data'O of the [380:n+2nd program memory] data memory 300 Only the shift number of bits '15' currently held 

[ read-out and there ] at the register 342 at the shifter 340 shifts ODV to a high order side, and it is sent to the logical operation 

machine 360. Then, the OR (Orr) of the data 'D 10 0' and the data ('0 0' stored beforehand) from a register which were shifted 

to 15 bit positions is calculated, and the data 'D 10 0' of the result is stored in a register 370. Thereby, D1 was storable in the bit 

15 of a register 370 (other bit positions are all 0). 

[0013] The interleave processing after it as well as the above can advance a program, can add a bit, and can perform interleave 
processing. That Is, also in the n+3rd programs of the degree in program memory 380, and the n+4th street, the n+1 st programs 
[ n+2nd ] and similar actuation are performed. However, Interleave processing which stores in the 100th next bit position of D1 of 
data memory 300 (bit position 14) the bit D17 stored In the 16th street of data memory 300 will be performed here. 

[0014] In fact, since the data 'D 10 0' of the last result of an operation Is stored In the register 370, it takes it out and inserts it 

in one input of the logical operation machine 360. On the other hand, in read-out and a shifter 340, the 14 bit positions of data bits 
D17 (stored in the bit position 0) stored in the 16th street of data memory 300 are shifted to a high order, and it inserts in the 

input of another side of the logical operation machine 360. OR'DI D17 0 of the logical operation machine 360 to both input data 

It replaces with the data 'D 10 0' which 0' was outputted, stored it in the register 370, and was stored before. In this interleave 

processing, when a bit D1 7 Is 0 and 'D 10 0' and a bit D1 7 are 1, it is set to 'D 11 0'. Of course, the value of D1 is also 0 or 1. 
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[0015] After carrying out Nd time (this example 16 times) activation of the same actuation as the n+3rd program manipulation 
[ n+4th ] explained above and ending the n-*-31st program manipulation [ n+32nd ] finally, all the bits of a register 370 are 

completed. 

[0016] It stores in the address (100th street) which specified the completed 16-bit data which is stored in the [program memory 
380:n+m address] register 370 with the pointer 324 of data memory 300, and is 1 ****** (not shown [ the increment device of a 
pointer 324 ]) about the value of a pointer 324. By this, data (16 bits) after interleave processing is completed is able to be stored 
in the address (100th street) specified with the pointer 324 of data memory 300. 

[001 7] Henceforth, interleave processing is completed from the n-th street of program memory by performing the same processing 
as a n+m address similarly less than about the 101st address of data memory 300. (For example, the above-mentioned processing 
can be performed by the instruction set shown in "6 or 99,104 pages (**************) of MN1901/MN1909 user's manuals", and 
the hardware configuration) . 
[0018] 

[Problem(s) to be Solved by the Invention] However, when interleave processing is performed with the above configurations, a very 
big storage region is needed for program memory 380 and data memory 300. Namely, it sets to program memory 380. The shift 
number of bits to the register 342 which is n+lst the n+2nd 2 ordering, and is used (in the above-mentioned example) Assignment 
of the address which should be read from 14 and data memory 300 to 15 and a degree at first (in the above-mentioned example) 
At first, to the 0th degree, for every data which should be interleaved, since the 16th street is the value of a proper, it cannot 
perform addressing which should be performed for every program by loop processing (repeat processing). Therefore, since the loop 
processing of the program cannot be carried out, the amount of the program memory 380 used must perform the data which 
should interleave the instruction equivalent to the n+lst instructions [ n+2nd ] by the number (Nt individual) in one interleave 
processing (as opposed to the data of Nt individual). Therefore, a program needs to describe only 2xNt language (one word is 
nickel bit at this example as follows). (In this example, although the first storing address in the data memory 300 of the data after 
interleave processing was made into the 100th street, when referred to as Nt=230, it must be considered as 230th henceforth.) 
[0019] Moreover, since two instructions equivalent to the n-th n+m address shown in drawing 9 are executed once for every Nd 
time, it is necessary to carry out Nt/Nd individual description. Therefore, if the number of bits per word of program memory 380 is 
made into nickel (nickel is positive integer) bit, use memory must be secured as a whole (2xNt+2xNt/Nd) for interleave processing 
of the field of xnickel bit. Moreover, in data memory 300, the field ( drawing 4 ) of a NtxNd bit must be secured as a data storage 
field before interleave processing. Therefore, as a whole, when Nt=230, Nd=16, and nickel=32, in 15640 bits and data memory 300, 
19320 bits is needed [ by 3680 bits and the whole ] in program memory 380. 

[0020] Thus, when interleave processing was pe^f^fmed with the above configurations, there was a problem that program memory 
380 and the circuit scale of data memory 300 increased very much. 

[0021] This invention was made in view of the above-mentioned problem, and aims at offering the interleave equipment which 
reduced sharply the storage region which the program memory and data memory which memorize the program and data of 
interleave processing required for activation occupy. 
[0022] 

[Means for Solving the Problem] The 1 st storage means which includes a data storage region before interleave processing, and a 
data storage region after interleave processing in order that interleave equipment by this invention may solve the above-mentioned 
problem. The 2nd storage means which memorizes address information on a data storage region after interleave processing, and 
bit-position information on a bit after interleave processing of this data, A bit distinction means to distinguish a condition of a bit 
of wishing an interleave of data before interleave processing. Data after interleave processing read from the 1st storage means 
based on address information. An operation means to perform actuation of a set or reset for a bit of a location specified using bit- 
position information over this data according to an output of a bit distinction means, [0023] characterized by having a write-in 
means which writes an output of an operation means in a data storage region after interleave processing In order that interleave 
equipment by this invention may solve the further above-mentioned problem, address information memorized by the 2nd storage 
means is made into relative address information. Interleave equipment Furthermore, a pointer including a reference value which 
constitutes address information in collaboration with relative address information, It is characterized by including an adder which 
outputs address information which adds relative address information from the 2nd storage means, and a reference value from a 
pointer, and specifies an address of a data storage region after interleave processing. 

[0024] In order that an interleave method by this invention may solve the above-mentioned problem, a data storage region before 
interleave processing and a data storage region after interleave processing are prepared. Address information on a data storage 
region after interleave processing. Bit-position information on a bit after interleave processing of this data is set up beforehand. 
Take out a bit which wishes an interleave of data before interleave processing one by one, and the condition is distinguished. It is 
set as a value corresponding to a bit condition that a bit of a location specified using bit-position information over this data of data 
after interleave processing read based on address information was distinguished. It is characterized by including each production 
process which memorizes again data set as a value corresponding to the condition that a bit of a specified location was 
distinguished and of being a bit to a storage area specified for address information. 

[0025] An interleave method by this invention is characterized by constituting address information with a reference value which 
constitutes address information in collaboration with relative address information and this relative address information in order to 
solve the further above-mentioned problem. 
[0026] 

[Function] The interleave equipment and the interleave method by this invention A storage means to memorize the bit-position 
information which specifies the location of the bit after interleave processing of the address information over the data storage 
region after interleave processing and its data is established. By having enabled it to carry out arbitration assignment of the 
address and the bit position of data after interleave processing separately using the address information and bit-position 
information While the bit before interleave processing is memorizable to all the bit positions of the data before interleave 
processing, addressing of the data before this interleave processing can be made possible repeatedly [ of the same program ], and 
the memory areas used for an interleave can be reduced sharply. 

[0027] The interleave equipment and the interleave method by this invention can reduce the storage areas of a relative address 
further by adding a reference value common to all addresses, and a relative address peculiar to each address, and having 
generated the address information over the data storage region after interleave processing. 
[0028] 

[Example] Hereafter, the example of this invention is explained to details with reference to an accompanying drawing. First based 
on drawing 1 , and 5, 6, 7 and 10, the interleave equipment by the first example of this invention is explained to details. Drawing 1 
is the block diagram showing the configuration of the interleave equipment by the 1st example of this invention. 
[0029] In drawing 1 , 100 is Nd bit (Nd is positive integer, 16 [for example, ]) configuration per word. The pointer holding the 
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address specrffecJ in order that the data memory which consists of two or more words, and 1 10 may read the data before 
interleave processing from data memory 100, The address memory holding the address data and bit-position information which are 
specified in case 120 writes in the data after interleave processing to data memory 100, The pointer with which 121 specifies the 
access address of the address memory 120, The address data which outputs 122 from the address memory 120, the bit-position 
information which outputs 1 23 from the address memory 1 20, and 1 24 are pointers which hold the address data 1 22 and give the 
storing address of the data after interleave processing to data memory 100. 

[0030] When 1 30 is a control unit which inputs the flag memorized by the bit-position information 1 23 and the below-mentioned 
latch 167 and the below-mentioned flag (latch's 167 value) is 0 The below-mentioned data 132 (for example, 01 that the bit 
position specified for the bit-position information 123 is 15) with which only the bit shown using the bit-position information 123 

made all other bits the value 1 with the value 0 1 ' — becoming — when a flag is 0, the control signal 1 34 which controls 

actuation of the logical operation machine 1 60 to make an AND (and) calculate is outputted to a control section 1 86, at the same 
time it outputs to one input of the below-mentioned logical operation machine 1 60. 

[0031] Moreover, a control unit 130 is the below-mentioned data 132 (for example, '10 that the specified brt position is 15 as 
mentioned above) with which only the bit shown using the bit-position information 123 is a value 1, and made all other bits the 

value 0 when the below-mentioned flag (latch's 167 value) was 1 0' — becoming — when a flag is 0 at the same time it 

outputs to one input of the below-mentioned logical operation machine 1 60, the control signal 1 34 which controls actuation of the 
logical operation machine 160 to make an OR (Orr) calculate is outputted to a control section 186. 

[0032] Furthermore, the data which outputs 132 to the logical operation machine 160 from a control unit 130 (above-mentioned). 
The control signal to which the control signal 188 which gives directions of whether 134 is outputted to a control section 186 from 
a control unit 130, and performs an AND to the logical operation machine 160 or to perform an OR is made to output from a 
control section 186, 150 inputs the data from the below-mentioned register 170, and the output data of data memory 100. the 
multiplexer which chooses either and is outputted to the input of another side of the logical operation machine 160, and 160 — 
data 132 and the output data from a multiplexer 150 — inputting — a control signal 188 — answering — an AND — or it is the 
logical operation machine which catcutates an OR. 

[0033] Furthermore, 165 carries out 1 bit shift of the output data of the logical operation machine 160 to a low order side. The 
shifter which outputs the result shifted to the below-mentioned register 1 70, and outputs the least significant bit to latch 1 67, The 
latch for whom 1 67 holds the least significant bit (flag) of the output data of a shifter 1 65, 1 70 is a register which consists of two 
words, rO and r1, consists of Nd bits (Nd is a positive integer, 16 [ for example, ]) per word, inputs the output data from a shifter 
165, and outputs it to data memory 100 and a multiplexer 150. 

[0034] The program memory in which 180 stores the program for interleave processing (for example, shown in drawing 10 and 11), 
The decoder which decodes the instruction with which 1 82 was read from program memory 1 80, The control signal with which 1 84 
is outputted to a control section 186 from a decoder 182, and 186 input a control signal 184 and a control signal 134. They are the 
control section which controls actuation of the logical operation machine 1 60, and the control signal which 1 88 answers the input 
of a control signal 1 34, outputs rt to the logical operation machine 1 60 from a control section 1 86, and controls the count (an AND 
or OR). 

[0035] Moreover, in drawing 1 , a pointer 1 10, a multiplexer 150, the logical operation machine 160, a shifter 165, a register 170, 
and latch 167 constitute a bit distinction means, a control unit 130, data 132, a control signal 134, a multiplexer 150, the logical 
operation machine 160, a control section 186, and a control signal 188 constitute an operation means, and a register 170 and data 
memory 100 constitute the write-in means. 

[0036] Hereafter, in the interleave equipment by **** 1 example constituted as mentioned above, the actuation which performs 
interleave processing is explained using others, drawing 5 or drawing 7 , and drawing 10 . [ drawing 1 ] Drawing 5 is the block 
diagram showing the storing condition of the data before the interleave processing by this invention. Drawing 6 is the block diagram 
showing the storing condition of the data after interleave processing. Drawing 7 is the block diagram showing the data storage 
condition of the address memory used for interleave processing of 1 example. Drawing 10 is drawing showing the example of 
the program used for interleave processing of **** 1 example stored in program memory. In addition, it mentioned above about 
drawing 1 . 

[0037] The interleave processing actuation shown below shall rearrange the data before the interleave processing stored in data 
memory 100 in the condition which showed in drawing 5 , as shown in drawing 6 . The data D1 before interleave processing thru/or 
DNt As shown in drawing 5 , it is stored in order from the least significant bit to the most significant bit by making the 0th street 
into a head address, and data memory 100 and a register 170 are assumed to be what is performed under the conditions of 
consisting of 16 bits (Nd=16). 

[0038] The storing first-move ground to the data memory 100 of the data after the interleave processing to the data bit Dl before 
interleave processing - each DNt and its bit position are stored in the address memory 120 in format as shown in drawing 7 
sequentially from the 0th street at this example. Moreover, 0 shall be beforehand stored in a pointer 121. 

[0039] The program shown in drawing 10 is stored in program memory 1 80. Hereafter, according to the address of the program 
memory 180, the procedure of processing is explained to order from the n-th street. 

[0040] The data of the address (0th street) of the data memory 100 specified by the [I80:n-th program memory] pointer 110 is 
stored in 170 registerri via a multiplexer 150, the logical operation machine 160, and a shifter 165, and the least significant bit (Dl) 
is stored in latch 167 at coincidence. Furthermore, the data of the address (it is the 0th street at first) of the address memory 120 
specified with the pointer 121 is read, and the address data 122 is stored in a pointer 124. According to the address data twisted 
to this example, since the first time specified the 0th street of the address memory 120, the value of a pointer 124 is set to 100 
( drawing 7 ). 1 increment of the value of a pointer 1 10 is carried out to it and coincidence (the increment device of a pointer 1 10 
is not shown in drawing). 

[0041] The [180:n'('lst program memory] In this example, since the count which repeats processing of the program shown in the 
n+2 to n+4th street processes for every word, it sets up 'Nd-1=15'. In addition, the device of repeat activation of processing is not 
shown in drawing. 

[0042] The [180:n-*-2nd program memory] interleave store instruction is executed. Latch's 167 value (if it is D 1= 0 and is 0 and D 
1= 1 as follows in this example 1) is set to the appointed bit position of the data of an address (this example 100th street) 
specified with the pointer 124 of data memory 100, and this instruction stores in 170 registerrO, and carries out 1 increment of the 
pointer 121 to coincidence (set to 101). That is, if this instruction is read from program memory 180, it will decode by the decoder 
182 and the control signal 184 which controls activation of an interleave store instruction will be outputted. 

[0043] On the other hand, a control unit 130 outputs data 132 and a control signal 134 which are described below. That is, when 
latch's 167 value (Dl) is 0, the bit of the bit position (by this example, as shown in drawing 7 , the bit position 15 is specified by 
the 0th street) specified for the bit-position information 123 is set to 0, and the data 132 which set all other bits as 1 is outputted. 
It is shown by x '7FFF'. (It is shown that x is a hexadecimal, 7 shows 01 1 1 and F shows 1111) . The control signal 134 controlled 
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to ma^e coincidence calculate an AND in the logical operation machine 160 is outputted to a control section 186. 
[0044] Similarly, when latch's 167 value (D1) is 1, the bit of the bit position (it is 15 as well as the above) specified for the bit- 
position information 1 23 is set to 1 , and the data 1 32 which set all other bits as 0 is outputted. Therefore, it is set to x '8000' in 
this case. (Like the above, 8 shows 1000 and 0 shows 0000) . The control signal 134 controlled to make coincidence calculate an 
OR to the logical operation machine 160 is outputted to a control section 186. 

[0045] Based on control of the control signal 184 from program memory 180, a control section 186 answers a control signal 134 as 
mentioned above, and outputs the control signal 188 controlled to make an AND or an OR calculate to the logical operation 
machine 160. 

[0046] The logical operation machine 160 inputs the 100th data (in this example, rt begins from the 100th street at first) (they are 
the contents unquestioned or unknown*xx....x* at first) and data 132 (01 1...1 or 100...0) of data memory 100 which were specified 
with the pointer 124, performs count (an AND or OR) controlled by the control signal 188, and stores the result in rO. 
[0047] Namely, in this example, when 01 is 0, an AND with the contents x '7FFF' (01.. ..1) of the data 'xx....x* of the address (100th 
street) of data memory 100 and data 132 specified with the pointer 124 is calculated. When D1 is 1, an OR with the data 'the 
contents x'8000 of xx,...x' and data 132* (10....0) of the address (100th street) of the data memory 100 specified with the pointer 
124 is calculated. By this, D1 is able to store in the predetermined bit position. Here, 1 increment of the pointer 121 is carried out, 
the 1st street of the address memory 120 is specified, and it prepares for the next processing (not shown [ the increment device 
of a pointer 121 ]). 

[0048] The data stored in 170 registerrO is stored in the address (100th street) of the data memory 100 specified with the 
[I80;n+3rd program memory] pointer 124. It means that the interleave processing to 1 bit (Dl) of the bit position 0 ( drawing 5 ) of 
the data stored in the 0th street of data memory 1 00 was completed by this. 

[0049] The data (this example D16, 'D3, D2, Dl') stored in the 170 [180:n+4th program memory] registerri is stored in a shifter 
165 through a multiplexer 150 and the logical operation machine 160, 1 bit is shifted to a low order side there, and the following bit 
D2 is arranged to the right end. While the result is again stored in r1, the least significant bit (D2) is stored in latch 167 as a flag. 
[0050] Then, the data (as shown in the 1st street of drawing 7 , it is address data =102 and bit-position data =1) of the address 
(increment was carried out to the 1st street by the above) of the address memory 120 specified with the pointer 121 is stored in 
read-out like the above-mentioned, and the address data 1 22 is stored in a pointer 1 24. Therefore, the value of a pointer 1 24 is 
set to 1 02 by currerrL Then, it returns to the head address (the n-*'2nd street) of repetitive operation, henceforth, the n+2nd street 
to the n+4th street — Nd- interleave processing to the data of DI-DNd (D16) can be performed by things 1 (= 15) ********5M=. A 
program progresses to n+5 of program memory 1 80 after the termination. 

[0051] The [l80:n-(-5th program memory] (t branches to the n~th street, the address of data memory 100 with which the data 
which should be interleaved next there is stored is specified, and processing of the same count as the above is repeated (in this 
example, last time, 1 st increment has already been carried out and the 1 st street is specified). 

[0052] Next, it explains how the bit D17 which should be interleaved is added to the data '0 xx...x' or '1 xx...x' (x is unquestioned or 
the unknown bit) (condition that only Dl is interleaved by the 100th street of drawing 6 ) interleaved above. As mentioned above, 
when the 1st street of data memory 100 is specified with a pointer 110, while data (...., and 'D18, D17') as shown in the 1st street 
o"f drawing 5 is read by the n-th street of program memory 180 and it is stored in 170 registerri return and there at it, the least 
significant bit D17 (0 or 1) is stored in latch 167 as a flag. 

[0053] Next, program memory 1 80 is advanced to the n+2nd street the 1 6th street of the address memory 1 20 by assignment of a 
pointer 121 is specified, and it is the address information (in this example). Read-out and a pointer 124 are minded for address 
data (100) and bit-position data (14). The 100th data CDI xx....x' interleaved last time is stored) of data memory 100 Read-out, In 
the logical operation machine 160, an AND is carried out, last time similarly, when a bit Dl 7 is 0, with '101 1....!', when a bit Dl 7 is 
1, an OR is carried out to '0100....0', and the result is stored in 170 registerrO. Thus, the data stored in 170 registerrO serves as 
'Dl 1 xx...x', when a bit D17 is 0 and 'Dl 0 xx...x' and a bit D17 are 1 (of course, this value of Dl is 0 or 1). A program can be 
hereafter advanced like the above-mentioned, a bit can be added, and an interleave can be performed. 

[0054] The above procedure explained how interleave processing would be performed to the data D1-DNt before interleave 
processing. Next, the size of the storage region of the various memory needed in that case is explained. That is, since rt becomes 
the repeat of the six above-mentioned step about program memory 1 80, about Nt bit and the address memory 1 20, it becomes 
[ data memory / 100 / a 6xnickel bit (nickel is the number of bits of one word of program memory 180 and nickel is a positive 
integer), and ] a NtxNa bit (Na is the number of bits of one word of the address memory 1 20, and Na is a positive integer). 
[0055] For example, when Mr. field combination of the above-mentioned conventional technology, Nt=230, Nd=16, nickel=32, and 
Na=12, program memory 180 is needed nickelx6=32x6=192 bit and Nt=230 bit and NtxNa=320x 12= 2760 bits of address memory 
120 are needed for data memory 100. Therefore, by all memory, 3182 bits is needed. It became clear that considerable saving of 
this invention was able to be carried out from 1 9320 bits needed with the above-mentioned conventional technology so that this 
number of bits might show. 

[0056] Next, with reference to drawing 2 , and 5, 6, 8 and 1 1, it explains per [ by the 2nd example of this invention ] interleave 
equipment The block diagram showing the configuration of interleave equipment according [ drawing 2 ] to the 2nd example of this 
invention, the block diagram showing the data storage condition of the address memory which uses drawing 8 for interleave 
processing of 2 example, and drawing 1 1 are drawings showing the example of the program used for interleave processing of 
**** 2 example stored in program memory. In addition, about drawing 5 and drawing 6 , it is the same as that of the thing of the 
1st above-mentioned example. 

[0057] In drawing 2 , 100-188 are the same as what was shown in drawing 1 . the relative address information (the portion which 
changes relatively [ the storing first-move ground ] — ) used in case 220 writes the data after interleave processing in data 
memory 100 Namely, the address memory holding the below-mentioned delta value and the below-mentioned bit-position 
information 123 from a pointer 240, The pointer with which 221 gives an access address to the address memory 220, the relative 
address information which outputs 222 from the address memory 220, The pointer holding the reference value or criteria address 
which consists of a portion common to each address with which 240 writes the data after interleave processing in data memory 
100, 242 is an adder which outputs the address information used in case the relative address information 222 and the reference 
value from a pointer 240 are added and the data after interleave processing is written in data memory 100 to a pointer 124. 
[0058] Hereafter, in the interleave equipment of this example constituted as mentioned above, the actuation in the case of 
performing an interleave is explained. As the interleave processing actuation shown below shall rearrange the data before the 
interleave processing stored in data memory 100 in the condition which showed in drawing 5 as shown in drawing 6 , and it shows 
it to drawing 5 The data Dl before interleave processing thru/or DNt make the 0th street a head address, and it is stored in order 
from the least significant bit to the most significant bit and data memory 100 and a register 170 are assumed to be what is 
performed under the conditions of consisting of 16 bits (Nd=16). 

[0059] the address memory 220 — the data bits D1-DNt before interleave processing — (it being hereafter called a relative 
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address) and it^ brt position of the portion which is alike, respectively and changes relatively [ the address which is a storing place 
to the data memory 100 of the data after the receiving interleave processing ] are relative — it is stored sequentially from the 0th 
street By this example, as shown in drawing 8 . it is stored in format as address data (0, 2, 1, ...) and the bit-position data (15, 1, 
7, ...) corresponding to it show there. Moreover, 0 is beforehand stored in the pointer 221 and the reference value (for example, the 
first address and this example 1 00th street) used as the criteria at the time of writing the data after interleave processing in data 
memory 1 00 is stored in the pointer 240. 

[0060] The program shown in drawing 1 1 is stored in program memory 1 80, and it is the following points that the actuation differs 
from what was shown in drawing 10 , Namely, although data was stored in read-out in the n-th street [ n+4th ] from the address 
of the address memory 120 specified with the pointer 121 in the 1st example shown in drawing 10 and the address data 122 was 
stored in the pointer 124 The data as actuation replaced with it from the address specified with the pointer 221 of the address 
memory 220 in this example Read-out, The relative address information 222 in it and the reference value (this example 100) of a 
pointer 240 are added in an adder 242, and it differs In that the result was stored in the pointer 1 24. 

[0061] Address information which should be held by the address memory 220 can be made into the relative value which deducted 
the reference value from a pointer 240 by this, and the storage region of the address memory 220 can be made still smaller. 
[0062] In addition, in the 1 st and 2nd examples, although the data before interleave processing was arranged sequentially from the 
least significant bit, this is good even from the most significant bit. At this time, 1 bit shift of the shifter 165 will be carried out to 
a high order, and latch's 167 flag will hold the most significant bit of the output of a shifter 165. Moreover, the array of the data 
storage after interleave processing is arbitrary, and a good thing cannot be overemphasized. 
[0063] 

[Effect of the Invention] Constitute this invention, as explained above, and a storage means to memorize the bit-position 
information which specifies the location of the bit after interleave processing of the address data to the data storage region after 
interleave processing and its data especially is established. By having enabled it to carry out arbitration assignment of the address 
and the bit position of data after interleave processing separately using the address data and bit-position information While 
memorizing the bit before interleave processing throughout the data before interleave processing By having made possible 
addressing of the data before this interleave processing repeatedly [ of the same program ], since it is good at the program 
memory of a small storage region (small circuit scale), and use of small data memory, The memory areas which should be used for 
an interleave are sharply reducible. Furthermore, this invention can reduce the storage areas of a relative address further by 
constituting, as explained above, constituting so that a reference value common to all addresses and a changed part (relative 
address) of each address peculiar to each address may be added and the address data to the data storage region after interleave 
processing may be generated especially, and having memorized only the relative address in address memory. 
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♦ NOTICES* 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 

3. [n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS ^ ^ 

[Brief Description of the Drawings] 

[Drawing 1] The block diagram of the interleave equipment by the 1 st example of this invention 
[ Drawing 2] The block diagram of the interleave equipment by the 2nd example of this invention 
[Drawing 3] The block diagram of conventional interleave equipment 

[Drawing 4] Drawing showing the storing condition of the data before the interleave processing used with the conventional 

technology 

[Drawing 5] Drawing showing the storing condition of the data before usable interleave processing by this invention 
[Drawing 6] Drawing showing the storing condition of the data after interleave processing 

[Drawing 7] Drawing showing the storing condition of the data of the address memory used in the tst example of this invention 
[Drawing 8] Drawing showing the storing condition of the data of the address memory used in the 2nd example of this invention 
[Drawing 9] Drawing showing the example of the conventional program 

[Drawing 10] Drawing showing the example of the program used in the 1 st example of this invention 

[Drawing 11] Drawing showing the example of the program used in the 2nd example of this invention 

[Description of Notations] 

100 Data Memory 

110,121,124 Pointer 

1 20 Address Memory 

1 70 Register 

122 Address Data 

1 23 Bit-Position Information 
130 Control Unit 

132 Data 

1 34, 1 84, 1 88 Control signal 
1 50 Multiplexer 

1 60 Logical Operation Machine 
165 Shifter 
167 Latch 

180 Program Memory 

182 Decoder 

186 Control Section 

220 Address Memory 

221 Pointer 

222 Relative Address Information 
240 Pointer 

242 Adder 
300 Data Memory 
324 Pointer 
340 Shifter 
342 Register 

360 Logical Operation Machine 

370 Register 

380 Program Memory 

382 Decoder 
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